Tháng 7 năm 1889, cảnh sát London phát hiện ra một nhà thổ nam do Charles Hammond điều hành ở phố Cleveland, London. Trong quá trình thẩm vấn, các nam phục vụ và dắt mối đã khai ra tên của một số khách hàng của mình, bao gồm Lord Arthur Somerset, một quan giữ ngựa cho Thân vương xứ Wales[29]. (Vào thời điểm đó, hành vi đồng tính luyến ái nam là bất hợp pháp và những người phạm tội phải đối mặt với sự tẩy chay từ xã hội, truy tố và tệ nhất là hai năm tù cùng với lao động khổ sai)[30].

Vụ bê bối còn liên quan đến các nhân vật cấp cao khác trong xã hội Anh, cụ thể là Vương tôn Albert Victor. Các nam phục vụ đã không tiết lộ tên Albert Victor, có quan điểm cho rằng luật sư của Lord Arthur Somerset đã bịa đặt và lan truyền tin đồn để giảm sự chú ý nhằm vào thân chủ của mình[31][32][33]. Trong một số thư từ được trao đổi qua lại giữa Bộ trưởng Tài chính, ngài Augustus Stephenson và trợ lý của ông, Hamilton Cuffe, có ám chỉ Vương tôn Albert Victor có liên quan trực tiếp đến nhà thổ nam phố Cleveland[34].

Vào tháng 12 năm 1889, có tin đồn Thân vương và Vương phi xứ Wales "bị tấn công mỗi ngày bằng những lá thư nặc danh" liên quan đến vụ bê bối[35]. Thân vương xứ Wales đã can thiệp vào cuộc điều tra và không có khách hàng nào bị truy tố cũng như những bằng chứng chống lại Albert Victor bị bãi bỏ[36]. Ngài Charles Russell được phân phó theo dõi quá trình tố tụng thay cho Albert Victor[37]. Mặc dù không có bằng chứng thuyết phục nào cho thấy Vương tôn Albert Victor từng đến hoặc có liên quan đến nhà thổ, những lời đồn và cách giải quyết của triều đình đã khiến một số tiểu sử gia suy đoán Albert Victor đã từng đến phố Cleveland[38]. những tin đồn cho rằng ông "có thể là người lưỡng tính, hoặc đồng tính luyến ái"[39]. Vụ việc này được đưa ra tranh luận bởi một số nhà phê bình, một trong số họ gọi ông là "cuồng dị tính luyến ái[40]" và các tin đồn liên quan đến ông là "hơi bất công"[41]. Nhà sử học Harford Montgomery Hyde viết: "Không có bằng chứng nào cho thấy ông ấy là người đồng tính, thậm chí là lưỡng tính"[42][43]. Tuy nhiên, những lời đồn thổi cho rằng Albert Victor "có thể là người lưỡng tính hoặc đồng tính luyến ái" vẫn chưa bao giờ chấm dứt.

Trong khi các tờ báo bằng tiếng Anh viết về vụ việc nhà thổ bị cấm đề cập đến tên của Vương tôn Albert Victor, những tờ báo tiếng Wales[44], những tờ báo xứ thuộc địa và các tờ báo Mỹ được thỏa thích viết về việc này. Thời báo New York đã chế giễu ông là một "tên đần độn" và "thanh niên hư hỏng ngu ngốc", người sẽ "không bao giờ được phép bước lên ngai vàng Anh"[45]. Theo một báo cáo của truyền thông Mỹ, khi Albert Victor đi ra từ ga tàu phía Bắc Paris vào tháng 5 năm 1890, ông được đám đông người Anh trông chờ được gặp, trong khi một số người Pháp đứng đó xì xào và huýt sáo giễu cợt ông; một phóng viên có mặt tại đó hỏi ông nghĩ thế nào về "Nguyên nhân khiến ông phải đột ngột rời khỏi Anh". Theo báo cáo ghi nhận, "khuôn mặt vàng nhạt của vị Vương tôn đỏ lên và đôi mắt của ông bắt đầu láo liên"[46], một trong những người đi cùng Albert Victor đã quở mắng phóng viên kia vì sự thiếu lễ độ[47].

Chị gái của Lord Arthur Somerset, Lady Waterford, phủ nhận việc em trai mình biết bất kỳ chuyện gì về Albert Victor. Bà viết:

"Tôi chắc chắn một điều là cậu ấy thẳng băng... Arthur không biết rõ cậu ấy dành thời gian riêng tư cho việc gì hay ở đâu... nhưng Arthur tin cậu ấy hoàn toàn vô tội."[48][49]

Lady Waterford cũng tin tưởng Somerset vô tội[50]. Trong những lá thư riêng tư của Somerset gửi cho người bạn, Lord Esher, ông cũng phủ nhận việc mình biết bất cứ điều gì về Albert Victor, nhưng thừa nhận rằng ông đã nghe thấy những lời đồn đãi và hy vọng rằng chúng sẽ giúp dập tắt vụ truy tố. Ông viết:

"Tôi hoàn toàn có thể hiểu Thân vương xứ Wales rất tức giận vì tên của con trai mình bị dính líu tới chuyện đó nhưng đó chỉ là tình cảnh trước khi tôi rời đi... cả hai chúng tôi đều bị buộc tội đã đến nơi này (chỉ là) không cùng lúc... phía triều đình sẽ đem những chuyện họ đang phải giữ im lặng ra tòa xét xử công khai để minh bạch và chấm dứt vụ việc. Tôi tự hỏi liệu chuyện đó có phải là sự thật hay chỉ là bịa đặt của một tên vô lại thích thêu dệt."[51][52]

Những tin đồn về Albert Victor vẫn tồn tại; Sáu mươi năm sau kể từ vụ bê bối, Harold Nicolson, người viết tiểu sử chính thức của Quốc vương George V, được Lord Goddard, chỉ mới mười hai tuổi vào thời điểm xảy ra vụ bê bối, kể lại rằng Albert Victor "có liên quan trực tiếp đến nhà thổ nam, và luật sư đã khai man cho ông ấy. Vị luật sư đó đã bị sa thải vì tội của mình nhưng sau đó lại được phục chức.[53]" Trên thực tế, không có luật sư nào trong vụ bê bối bị kết án về tội khai man hoặc bị sa thải trong khi vụ bê bối, nhưng luật sư của Somerset, Arthur Newton, đã bị kết án vì cản trở thi hành công lý do tội giúp thân chủ của mình trốn thoát ra nước ngoài, ông bị phạt giam sáu tuần. Hơn hai mươi năm sau, vào năm 1910, Newton bị sa thải trong 12 tháng vì hành vi thiếu chuyên nghiệp sau khi thay đổi nội dung thư từ một thân chủ khác của mình, hung thủ giết người khét tiếng Dr Crippen[54]. Năm 1913, Newton bị sa thải vô thời hạn và bị kết án ba năm tù vì kiếm tiền bất hợp pháp[55].